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, Abstract. In this paper we obtain estimates for certain transcen- 

dence measures of an entire function /. Using these estimates, we 
prove Bernstein, doubling and Markov inequalities for a polynomial 

■ P{z, w) in C 2 along the graph of /. These inequalities provide, in 
,! turn, estimates for the number of zeros of the function P(z, f(z)) 

■ in the disk of radius r, in terms of the degree of P and of r. 

\ Our estimates hold for arbitrary entire functions / of finite or- 

der, and for a subsequence {rij} of degrees of polynomials. But for 

'"^ | special classes of functions, including the Riemann ^-function, they 

hold for all degrees and are asymptotically best possible. From this 
theory we derive lower estimates for a certain algebraic measure of 

'— a set of values f{E), in terms of the size of the set E. 

t-H ■ 

> : 
o . 

1. Introduction 

In recent years there was a significant interest in the behavior of a 
polynomial P along an algebraic subvariety X oiW 1 or C" . This started 
with the paper [FN] of Fefferman and Narasimhan, where they obtained 
^ ' local doubling inequalities, which bound the ratio of the uniform norms 

of P on two concentric balls in X, in terms of the degrees of P and X, 
and of the ratio of the radii of these balls. 

Later, these inequalities were improved in papers of Brudnyi [Br] 
and Roytwarf and Yomdin [RY], and they were applied to questions 
from analytic geometry, pseudodifferential operators, to Hilbert's 16th 
problem, and so on. 

Much earlier, Tijdeman [Til] studied the behavior of a polynomial 
P(z,w) in C 2 along the graph of the exponential function w = e z . In 
this situation, he obtained global doubling inequalities and estimates 
for the number of zeros of the function P(z, e z ) in a disk of radius r. He 
used these results in [Ti2] to get new advancements in transcendental 
number theory. The proofs in [Ti2] involved transcendence measures 
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of numbers, which were studied extensively in transcendental number 
theory. 

Transcendence measures appear quite naturally when transcendental 
objects are investigated. In general, if B is a subring of a commutative 
ring A, then an element u G A is called transcendental over B if P{oj) ^ 
0, for any non-trivial polynomial P G B[x}. For example, if A = C 
and B = Z we get the transcendental numbers, and if A is the ring 
of entire functions and C[z] the ring of polynomials in C, we get the 
entire transcendental functions. 

If A and B are normed rings and the algebra B[x] is graded, i.e., there 
is an increasing sequence of sets B n [x] such that U n >o^N = B\ x \i 
then we can measure the transcendence of u. For this, we define a 
suitable norm h(P) of P G B[x], and let the transcendence measure 
r(u,n,H) of cu be the infimum of ||P(u;)|| over all polynomials P G 
B n [x\ with 1 < h(P) < H. 

In our papers [CP1] and [CP2], we started to study transcendence 
measures of an entire function /. A transcendence measure can be 
defined by 



E n (f) = sup{||P|| A2 : P G C[z,w], degP < n, ||P(z,/(*))||a < 1}. 



Here A is the closed unit disk in C and the norms are uniform norms. 
Since / is usually fixed, we write E n = E n (f), and let e n = logE n . In 
[CP1] we proved that 



This transcendence measure is closely connected with the following 
aspects of analysis and geometry: 

1) Polynomial estimates on C 2 : if P(z,w) is a polynomial of degree 
n and \P{z, f(z))\ < 1 on the unit disk A, then 



2) Polynomial estimates along the graph of /: if 

m(r) = m(r, f) = max{log + \f(z)\ : \z\ = r}, 
P f {z) = P(z, f(z)), A r = {z G C : \z\ < r} and 

m n (r) = m n (r, f) = sup{log \\Pf\\A r ■ degP < n, ||P/||a < 1}, 




P(z,w)\ < E n exp ( 



nmax{log + |z|,log + |w|}) ; 



then 



m n {r) < 



2a 



n 



logr, 1 < r < t 



log*. 



n 
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where t n is denned by nm(t n ) = e n . The functions m n (r, /), r > 1, can 
also be considered as transcendence measures of /, by using ||P/||A r as 
the norm of a polynomial P(z,w). 

3) Estimates on the number of zeros: if Z n (r) = Z n (r, /) is the maxi- 
mum number of zeros of the function Pf in the disk A r when deg P < n, 
then Z n (r) < 2m n (3r). The number Z n (r) gives the maximum number 
of intersection points of an algebraic variety of degree n with the graph 
of / in C 2 lying over A r . 

These connections were proved in [CP2], where we also found an 
approach to estimate e n for general transcendental functions. It allowed 
us to handle, in particular, the class of functions f(z) = e p(z \ where 
P is a polynomial. 

For any transcendental function / one has [CP1, Proposition 1.3] 

( t\ ^ n2 + 3n i ^1 
m„{r,f) > logr, r > 1. 

Using the transcendence measure m n (e, /), we define the lower order 
of transcendence as 

r(/)=sup(r: lim inf f) > ol , 

[ n— >oo n T ) 

and the upper order of transcendence as 

-ft\ • t / r m n(eJ) 
t(j) = mi < t : limsup < oo 

^ n-*oo Tl 

Since m n (e, f) > n 2 /2, we have r(/) > 2. If f(z) = e z then 
lim^oo m n (e)/n 2 = 1/2 [CP1, Theorem 1.2]. More generally, if f(z) = 
e p( - z \ for some polynomial P, then r(/) = r(/) = 2 [CP2, Theorem 
5.1]. For t > 3, we constructed examples of entire functions of order 
1 and type 1/e with r - 1 < r(/) < r [CP2, Corollary 6.2]. In all 
these examples, r(/) = 2. Whether this was true in general remained 
unsettled until the present paper. 

The approach in [CP2] was based on estimates of e n (f) in terms 
of the n-th diameter of the set of preimages of a point on the unit 
circle. The n-th diameter d n (F) of a set F is the minimal sum of 
radii of n disks covering F. In [So], using the theory of Dufresnoy, 
Sodin gave lower bounds for the smallest number of disks of radius R a , 
a < 1, needed to cover the set / _1 ({0, l})nA R , when / is a function of 
finite positive order p. Applied to our problem, his result leads to only 
exponential estimates for e n . In Section 3, using the Ahlfors theory 
of covering surfaces and certain results of Dufresnoy, we obtain the 
necessary estimates for the n-th diameter. The results we need from 
these theories are recalled in Section 2. 
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The estimates for the n-th diameter allow us to obtain several results, 
which can be summarized in the following theorem. In this theorem, 
the second inequality is usually called a Bernstein inequality, the third 

- a Bezout inequality, the fourth - a doubling inequality, and the fifth 

- a Markov inequality. Bernstein and Markov inequalities have been 
extensively studied and have wide applications, for example in approx- 
imation theory (see e.g. [BBLT] and references therein). 

Theorem 1.1. For any entire function f of finite order p > 0, there 
exist sequences of integers {nj} and ej > 0, €j — > ; such that 

e nj < C^lognj , m nj (r) < C 2 n 2 j \ogr, 1 < r < -^n) lp ~ ej . 
For every r > 1 there exists an integer j r such that if j > j r then 

where P is a polynomial of degree at most rij . 

Here M(r,F) = m&x{\F(z)\ : \z\ = r} and the constants are effec- 
tively computed and depend only on p. A sequence of integers {rij} for 
which the above theorem holds will be called a fundamental sequence 
for /. It follows from this theorem that r(/) = 2 for all entire functions 
of finite positive order. 

Theorem 1.1 is proved in Sections 4, 5 and 6, where we also show 
that for entire functions with a covering system of admissible intervals 
I(R, a, (3, 7, C) (see Section 4), the inequalities in Theorem 1.1 hold for 
all n sufficiently large. Again, all constants are effectively computed. 
The only change is that one should substitute n 1+1 / 7 instead of nj. 

In Section 7 we give three sufficient criteria for classes of functions 
to have a covering system of admissible intervals I(R,a, 7, C). The 
first one states that if A\m{r, f) < m(kr, f ) < A2m(r,f), for some 
constants Ai,A 2 ,k > 1, then the function / has a covering system 
of admissible intervals I(R, a, (3, 1, C). This class includes all functions 
f(z) = J2™ = iPj(z)e qj( - z \ where pj and qj are polynomials, and, as shown 
in Section 8, the Riemann (^-function and the function £. It follows that 
for such functions Theorem 1.1 holds for all n sufficiently large. 

The second criterion can be applied when we know that m(r, f) < 
and r^~ p is a slowly increasing function (see Theorem 7.3). Fi- 
nally, Corollary 7.4 gives a criterion based on the behavior of the Taylor 
coefficients of /, similar to the formulas for the order and type of /. 

In Section 9 we introduce and study an extremal function W*(z), 
related to Bernstein inequalities, and we prove that W*(z) = | log + \z\ 
when f(z) = e z . 



In Section 11 we address a problem posed by Mahler in [M]: given an 
entire transcendental function /, describe, or at least find properties of, 
the set of algebraic numbers where the values of / are also algebraic. 
There are many results claiming that this set is finite when either / 
is a special function, or when all the derivatives of / take algebraic 
values on this set and their algebraic measure satisfies some growth 
conditions (see, e.g., [Sc], [St], [La], [W]). But a general entire function 
may take algebraic values on any set of algebraic numbers (see [M] 
and [GS]), in particular, on any algebraic number field K of degree 
a. So it is interesting to look at the algebraic growth characteristic 
SL K (s,r,m) of /, defined as the smallest algebraic measure of the first 
m derivatives of / on sets E C A r n K with \E\ > s (see Section 11). 
The following theorem, proved in Section 11, gives lower bounds for 
this characteristic. 

Theorem 1.2. If f is an entire function of finite positive order then 
limgup a.(,,r,m) ^ Cml/2 

s^oo S i/2 logS 

If f has a covering system of admissible intervals I(R, a, (3, 7, C), then 
for all s sufficiently large 

slk(s, r, m) > c(ms) 1 / T log C K , r — 1 H — . 

a 7 

Let Ik {A) be the set of algebraic integers in K whose algebraic mea- 
sure does not exceed A. Then it is possible that f(I K (A)) lies in some 
Ik(B), like in the theorems of Polya and Gelfond (see [GS]), where 
K — Q or Q[i]. Of course, B can be large, simply due to the growth 
of /. However, if m(r, /) < we prove in Section 11 the following 
theorem: 

Theorem 1.3. If f is an entire function of order < p < a/2 then 

. \I K (A) n f-\I K (e W A^))\ 
limmf 1 : — — = (J. 

A^oo \Ik{A)\ 

This theorem tells us that, with probability close to 1, the algebraic 
measure of f(z) for z G Ik (A) growth faster than /. 

To prove these and other theorems, we combine our Bezout inequal- 
ities with the standard machinery based on Siegel's lemma. This is 
developed in Section 10 and gives lower bounds for the algebraic mea- 
sure of arguments and values of / on a set E C K. 

We are grateful to A. Eremenko and N. Levenberg for useful discus- 
sions. A. Eremenko also told us about Sodin's paper [So]. 
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2. Characteristics of entire functions 
For an entire function / on C we let 

Uf (z) = 1 -io g (i+\m. 

This is a subharmonic function with Laplacian 

2|/" 2 



Au f (z) = 2 Pf = (1 + [/ | 2)2 > 

where p/ is the absolute value of the spherical derivative of /. 
For a domain DcC with piecewise analytic boundary let 

L(D) = L f (D)=2 I p f \dz\, 

JdD 

S(D) = S l (D) = \j/ l ^^J B ^ t , 
where A is the Lebesgue measure on C. If D = A r then 

L(D) = L(r) = 2 / p f \dz\, S(D) = S(r) = - [ pjdX 

J\z\=r 71 J\z\<r 

The following result of Ahlfors, with improvements by Dufresnoy, 
can be found in Chapters 5 and 6 of [H] and [D, Theorem A 1; p. 190]: 

Theorem 2.1. Let f be an entire holomorphic function and let D be a 
domain in C with piecewise analytic boundary and with Euler-Poincare 
characteristic x- If f does not assume in D the values a ^ b, where 
\a\ = \b\ = 1, then 

S(D)< X +1 + ^L(D), 
2d 

where 5o is the spherical distance between a and b. Moreover, if z e D 
and dist(z, dD) = r, then 

p367r 2 /5g 
Pf(*)<—^- 

Here the Euler characteristic equals —2 for the sphere, —1 for the 
disk, and % > for multiply connected domains. 
The function 

t 

is called the Ahlfors-Shimizu characteristic of /. If 



T (r) = T (r, f) = f 
Jo 



dt 



1 f 

m (r) = m (r, /) = — J log y/l + |/(re^)| 2 d9, 



then (see [H, §1.5]) 

T (r) = mo(r) - log ^1 + |/(0)| 2 . 

We let 

M(r) = M(r, /) = max{|/(z)| : \z\ = r}, 
m(r) = m(r, f) = log + M(r, /), 
1 f 2w 

T(r) = T(r,f) = - J log + \f(re ie )\ M. 
By [H, Theorem 1.6] and [H, p. 13] we have 

(1) T(r) < m(r) < T(R), < r < R, 

(2) |T(r)-T (r)-log + |/(0)||<^. 

The following relations between L(r), S(r) and T (r) will be impor- 
tant in the sequel. If k > 1 then 

(3) T (kr)> I ^&dt > S(r)logk. 



t 

Moreover, Holder's inequality implies for all r 

(4) L 2 (r) < 8ir 2 rS'(r). 

Note that if the function S(r) is bounded then / is a polynomial. 
Hence if / is transcendental, e > 0, k > 1, we can define r = r (f, e, k) 

by 

e 2 log 

Lemma 2.2. If r > r then there exists r' G (r, kr) so that L(r') < 
eS(r'). 

Proof. Assuming that L(t) > eS(t) for t G (r,kr), we have by (4) 
e 2 S 2 {t) < 87i 2 tS'(t). Hence 

e 2 log A; e 2 dt 1 

~8^- ~ 8^ X T < /, ^y-^)' 

a contradiction. □ 

We will need the following facts about functions of finite order. Re- 
call that (see [Le, Th.1.16]) if 9(r), r > 0, is a positive function with 

log0(r) 
p = hmsup — < oo, 

r ^oo log T 
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then 6 has a proximate order p(r) with the following properties: 
(i) linir-oo p(r) = p; 



(ii) 0(r) < r^ r ), and 9(r r , 



1 n 
P(r)-P \c 



for some sequence r n — > oo; 



(iii) the function ^(r) = r p(r) p is slowly increasing, i.e., 

hm ~77T = 1 
uniformly on each interval 0<a</c<6<oo. If 

r p{r)- P is a 

slowly 

increasing function, then for every e > and every < a < b < oo 
there is r such that 

(5) (1 - e)fcV w < (Ax)' (fcr) < (1 + e)JfeV (r) , 

for a < fc < 6 and r > r . 

3. Estimates for the u-th diameter 

We will need the following lemma: 

Lemma 3.1. Let u be a non-negative upper bounded subharmonic func- 
tion in the disk Ar. If R' = R/2 and T = Ari fl A(a, r), where 
r < 3R/4, then 

m 



logf ' 



where m = snp{u(z) : \z\ < R}. 

Proof. If T ^ 0, there exists 6 G Ar> such that T C A(b,r). Since 



< «(6) < m H 

27T 



/ log 




-b) 






bz 



Au(z) 



and 



- b) 



for z G T, we obtain 



R 2 -bz 



-m < 



< 



rR 



2tt 



R 2 - R' 2 

Au(z) 



4r 
3~R 



□ 



We introduce the constants 

487re 3&rV«g 



A(5 ) 



4 + 



, A = A(1). 



The following theorem shows that the set of preimages of two points 
cannot be covered by a limited number of disks of small radius. 



Theorem 3.2. Let f be an entire transcendental function and let a,b G 
C, \a\ = \b\ = 1, and 5 be the spherical distance between a and b. If 
L(R) < 5 S(R)/6 and if the set 

E = {zeC: \z\ < R + r, z G f~\{a, b})} 

is covered by n < A(5q)S(R) disks of radius r, then 

, 3R A m(2R) 

Proof. We assume at first that 3nr > 2e~ 2 R, so 

i 3 R n i 9 i 

\°g~r < 2 + log- + logn. 

4r 8 

Using (3) and (2) we get 

K ' K ' ~ log2 - log2 2 ' 

so 

, m(2R) A , n / 1 \ 

Since n < A(<5 ) , 5( J R) < S(R)/4, we obtain 

, m(2i2) , / 1 \ , 9 , 

4n W" "° g ( 2 + l0 «8 +l0g "' 

for all n > 1. This proves Theorem 3.2 in the case 3nr > 2e~ 2 R. 

We assume in the remainder of the proof that 3nr < 2e~ 2 R. Suppose 
that the set E can be covered by n disks A(aj,r) such that nr = d. 
We claim that there are disjoint disks A(bj,tj), 1 < j < k < n, whose 
union contains all disks A(a j: 2r) and so that J^tj < 2d. For this, we 
note that if the disks A(a 1 ,2r 1 ) and A(a 2 ,2r 2 ) are not disjoint, then 
there is a point z such that the disk A(z, 2(ri + r 2 )) contains both these 
disks. Now a simple induction proves our claim. 

We consider those disks Fj = A(bj,tj), j = 1, . . . , I which intersect 
A R . Let Tj = Fj n A R and let D = A R \ U l j=1 Fj. It follows that 

i 

Ar = du{Jt j , 

3=1 

thus 

i 

s(R) = s(D) + J2s(rj)- 

3=1 

9 



By (6) and the assumption that S(R) > A _1 (5 ), it follows that 
m(2R) > \[2. Since log(l + x 2 ) < 4 log a; when x > y/2, we get by 
Lemma 3.1 (with u = log yjl + \ f\ 2 ) 

„. . m(2R) 

sir,) < 2-^ . 

Hence 

J2S(T,)<2m(2R)J2-^ m . 

3=1 3=1 8 2 % 

Since the sum of 2tj/(3R) does not exceed 4d/(3R) < e~ 2 and the 
function — 1/logx is concave on (0, e~ 2 ) we conclude that 

/ 



] n „ c 



< 



j=l 1U & 2tj 1U & 4d 

As the function xj log ax is increasing when x > e/a we have 

I n 

< 



log^f " logf 
Thus 

2nm(2R) 



< 



log- — 

Note that the Euler characteristic xo of -D verifies xo < ^ — 1) since 
the domain D is bounded by at most n + 1 Jordan curves. Moreover, 
we have 

L(dL>)<L(i?)+J>( 7j -), 

where 7,- = A fi fl dA(bj, t 3 ). Thus Theorem 2.1 implies that 

1 

S(D) <n + hL(R) + hJ2 L (lj)> 

3=1 

where h = 3/(25q). If z G 7,, then / does not take the values a and b in 
the disc A(z,r), so by Theorem 2.1 Pf(z) < hi/r, where hi = e 36?r 
Hence I/(7j) < Airhitj/r and 

E8nhid 
LyYj) < = onhin. 

3=1 
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We conclude that S(D) < (1 + Sirhh^n + hL(R), so 

S(R) < (1 + Zithh^n + hL{R) + 2nm{2 J^ 

If n < A(5 )5( J R) and L(i?) < 8 S(R)/6, then 

, 3i? 4nm(2R) 



□ 



For a set G C C and an integer n > 1 we introduced in [CP2] the 
diameter of G as 

diam n (G) = inf < r x + • • • + r k : k < n, G C [J Cj(r 3 ) 

{ j=l 

where Cj(rj) are closed disks of radii > 0. 

Given a non-constant entire function / we denote in the sequel by 
no = no(f) the maximum of the numbers H A2I when = 1. 

Corollary 3.3. In the assumptions of Theorem 3.2, let 

F = {z e C : 2 < \z\ < R+ 1, z e f-\{a,b})}. 

IfL(R) < 6 S(R)/6, n < A(5 )S(R) - 2n , and d n = diam„(F) < I, 
then 

, R Al n ,m(2R) , 4 
log- <4(n + an.J^i + log.. 

Proof. If e > and d n + e < 1, we can cover F by n disks of radius 
d n + e. The number of points of / _1 ({a, 6}) fl A 2 does not exceed 2n . 
We cover them with 2n disks of radius d n + e. Since d n + e < 1, we 
apply Theorem 3.2 and then let e — > 0. □ 

Let 

£>„(0,r) = {zeC:2<| Z |<r, /(z) = e w } 

and 

d n (0,r) = min{l,diam n (.D n ((9,r))}. 

Corollary 3.4. Let f be an entire transcendental function. If L(R) < 
S(R) 1 6 and n<\ AS(R) — n , then 

'° g d.UB + 1) £ { 8(n + "°> W + ' 0g3, ' 0g(M) 

for all e ld in an arc of length I > it in dA. 
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Proof. Suppose that the spherical distance between a = e 1 ^ and b = e 1 ^ 
is at least S = 1. Let m = 2n. If F is as in Corollary 3.3, then 

diam m (F) < d n (4>, R+l) + d n (ip, R+l). 

Hence if diam TO (F) < 1 we have by Corollary 3.3 

f d n ((t>,R+l) d n (^,R+l) \ m(2g) 4 

- log ( — * — + — — J - 4(m+2no) w + og 3- 

If < a < 0, then log(a + (3)<\ogf3 + log 2. Thus 

l0g maxK(0,i? + l),ci n ^i? + l)} ^ 8(n + no) W + l0g 3 - 

If diam m (F) > 1 then 

max{d n ((P,R+l),d n (^,R+l)} > 1/2. 

Consequently, if the estimate in the statement of the corollary fails 
for some e^, then it must hold for all e 1 ^ lying at spherical distance at 
least 1 from e l<t> . Since the set of such e 1 ^ is an arc of length greater 
than 7r, the corollary follows. □ 

4. General estimates for e n and m n (r) 

Let / be an entire transcendental function and recall that n = no(f) 
is the maximum of the numbers H A2I, when |iy| = 1. In the 

following lemma, the estimates on the n-th diameter obtained in the 
previous section, combined with results form [CP2], lead to estimates 
of the transcendence measures e n and m n (r) in terms of m(r). 

Lemma 4.1. Let R = Ro(f) be the largest among the unique solutions 
of the equations: 

R = QA, S(R) = , m(R)=A\og + R, m(AR) = 36. 

log(4/3) 

If R > Ro and n < \ AS(R) — n , then 

e n < 2nm(4R) log R, 

m nij') < 3nm(4:R) logr, 1 < r < R. 

Proof. Using Lemma 2.2 with k = 4/3 and e = 1/6 we can find, for 
all R > Rq, a radius R' G (R,4R/3) so that L(R') < S(R')/6. Since 
n + no < ^AS(R), we have by Corollary 3.4 with r — R' + 1, that for 
e %e in a set of length I > ir in <9A 

l°g ttt; — 7 ^ max {4Am(2r) + log 3, log(2r)} . 
d„{9,r) 
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Since er < 3R', the latter inequality implies 

log -rjT, — x" < 5 + max {4Am(2r) + log 3, log(2r)} . 

Theorem 4.2 in [CP2] asserts that if for some r > 2 one has d n (9, r) > 
a on a set E C d A of length /, then 

(36er An 
log 1 — — 
a I 

Suppose that 4Am(2r) + log3 > log(2r). Since m(er) > log(er), the 
above estimate yields 

e n < nm(er) logr + n log(er)(ll + 4Am(2r)). 

Since er < AR, R > 64, m(AR) > 36 and A < e~ 300 we have 

en < (l + AA + -^)nm(4R)\og(4R) 

< -M+4A+ — J nm(AR) \ogR < 2nm(AR) XogR. 

If 4Am(2r) + log3 < log(2r), then using in addition that 41og(4R) < 
m{AR), we get 

e n < nm(er) log r + n log(er) (9 + log(2r) ) 

< ( 1 + 9 +\) nm(AR) \og(AR) < 2nm(AR) XogR. 



m{AR) 4, 

Thus e n < 2nm(AR) XogR. By [CP2, §4 (5)] we have for 1 < r < R 

. . e n + nm(R) . . 

m n (r) < logr < 3nm(AR) logr. 

XogR 

□ 

The above lemma shows that estimates for e n and m n require knowl- 
edge of the relationship between m(AR) and S(R). The following the- 
orem shows the kind of hypotheses on m(AR) and S(R) needed to get 
good estimates on e n and m n . 

We denote by Ri(f) the maximum of Ro(f) and the solution of the 
equation 

T (r) = (3 log2)/2 + 31og + |/(0)|. 
We call an interval 



I(R,a,P, 1 ,C) = 



(3S\R),^AS(R)-n 

13 



admissible if R > R^f), a, f3 > 0, < 7 < 1, pS^(R) < ±AS(R) - 
n - 1, S(R) > R a and m(AR) < CS(R). We let J(a,/3,7,C) be the 
union of all admissible intervals /(i?, a, f3, 7, C). 

Theorem 4.2. If n e I (a, (3, 7, C), £/ien 

// _R so £/ia£ n G /(-R, a, /3, 7, C), £/ien 2Am{2R) > n and 

3C 

w„(r) < -^;n 1+1/7 logr, 1 < r < R. 
Proof. By the properties of admissible intervals we have 
m{4R) < CS(R) < C 



> 1/7 
n x 



and 



By Lemma 4.1 



P 
1/(07) 



and 



3C 

"in(»") < -jpfi n 1+lh logr, 1 < r < i?. 
By (1) and (2) we have 

To(r) - ^ < m(r) < 3T (2r) + + 31og + |/(0)|. 

So if r > Ri(f) then 

(7) ^To(r) <m(r) < 4T (2r). 

By (3) log2<T (2 J R),so 

(S) «*>*3g&. 

Therefore n < AS(R)/2 < 2Am(2R), and the proof is complete. □ 

The following corollary establishes a case when polynomial estimates 
for e n hold for all n. 

Corollary 4.3. Suppose that there is a sequence of admissible intervals 
I(Rj, a, P, 7, C) such that Rj — > 00 and (3S' y (Rj + i) < AS(Rj)/2 — n Q , 
j > 1. Then the conclusions of Theorem 4- 2 hold for all n > (3S' r (Ri). 
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A system of admissible intervals satisfying the hypotheses of this 
corollary will be called a covering system. 



5. The lower order of transcendence 

In order to apply Theorem 4.2 effectively we need information on 
the set I(a, /3, 7, C). The main goal of this section is to establish that 
for every entire function of finite positive order we can find a, f3 and 
C such that the set I (a, (3, 1, C) is unbounded. Then Theorem 4.2 will 
imply that the lower order of transcendence r(f) of any entire function 
/ of finite positive order is 2. Our first step is to study the ratio of 
T (r) and S(r). 

Lemma 5.1. If AT (ri/k) < T (ri) ; where k > 1 and A > 1, then 
there is r G (ri/k,ri) such that cS(r) > Tq{j\), where 

A\ogk 
log A 

Proof. Let us take r 2 such that T (ri) = AT (r 2 ). Then r\jk < r 2 < n. 

on (r 2 , ri), then 

, , f ri Tk(t) , f ri S(t) , log A f ri dt , , 
logA= / 7fj4dt= ^L d t<-^— -<logA 
y r2 T (t) J r2 tT (t) log A; J r2 t 

Hence there is r e (r 2 ,ri) such that 

log A; Qf . „ , . „ , v 7b(ri) 
_S(r)>To(r)>T (r 2 ) = — — . 

□ 

Next we need the ratio m(4r)/S(r) to be bounded above for some 
numbers r. The following lemma provides sufficient conditions for such 
values of r. 

Lemma 5.2. Suppose that for some k > 1 and ri > kRi(f) there 
are constants A\ > 8 and A 2 > 1 snca that Aim(ri/k) < m{r\) and 
m(8ri) < A 2 m(ri). Taen ^aere is r e (ri/k,2ri) such that CS(r) > 
m(8ri), where 

A X A 2 log(2fc) 



C 



21og(A!/8) 
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Proof. By (7) it follows that 

l m / /,x / /,n m (n) 4T (2r!) 

2 T o( r iA) < m ( r iA) < < 

By Lemma 5.1 there is r G (ri/fc, 2ri), such that ciS'(r) > T (2ri), 
where 

Ai log(2fc) 



Cl 



81og(^i/8) 



Hence 



^/ n ^ / % m(n) m(8ri) 
CiS(r) > T (2n) > > 



4A 2 

□ 

As we will now see, the ratio m(4r)/S(r) is bounded near points 
where m{r) is close to its proximate order. 

Lemma 5.3. Suppose that m(r) < r^ r \ where lim r _, oo 0(r) = p and 
the function r^~ p is slowly increasing. Let < a < 1 and k p > 
16/ a. If ri is sufficiently large and m(ri) > arf^ ri \ then there is 
r G (ri/fc, 2ri) such that CS(r) > m(8ri), where 

c _ (8fc)'log(2fc) 
21og(a^/16) ' 

Proof. "Sufficiently large" in the statement of the lemma means r x > 
A;r , where r > Ri(f) is a number such that 

i 

_ Q P r <t>(r) < ^ r ^4>(br) < 2 P r <f>( r ) 

holds for < 6 < 8 and r > r (see (5)). Then 

m(n/k) < ^iy (ri/k) < 2AT'Vf (ri) < ^m(n), 



and 



o3p+l 

m(8ri) < (8ri)** 8ri > < 2 3 " +1 rf (ri) < m(n). 

a 



The conclusion follows by Lemma 5.2, if we let Ai = ak p /2 and A 2 = 
2 3p+1 /a. □ 

In the following theorem we prove that r(f) = 2. Note that we also 
give effective estimates on the "type" of growth of e n and m n (r). 
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Theorem 5.4. Let f be an entire function of finite order p > 0. There 
exist sequences of integers rij S oo and €j — > 0, ej > 0, such that 

n^ogrij 8 p+3 (p + 5) 2 

~2pTT~ - e " j - Ap 2 

8 p+3 (p + 5) 2 1 1/p _ e3 

"^n (, r J < : n-j log r, 1 < r < - n • 

3 Ap J 2 J 

Proof. Let p(r) be a proximate order for m(r). By its definition there 
exists a sequence R'j — > oo such that m(R'-) = (R'-Y^ . Take a = 1 
and A; = 2 5 / p . By Lemma 5.3 there exist, for all j sufficiently large, 
numbers Rj G {R'^/k^R'-) such that 

CS(Rj) > m(8i^) > m(4i2j), 

where 

(9) c= + 5) 

P 

Since for j large 



m(8i^) > (i?;)^ > (i? j /2) 3 "/ 4 , 
we see that S(Rj) > R p / 2 . Also S(Rj) > 6(n + 1)/A when j is 



sufficiently large. 

Hence the intervals Ij = I(Rj, p/2, A/3, 1 , C) are admissible and 
there exists a sequence of integers nj e By Theorem 4.2 



3-2 3p+6 (p + 5) 2l 3n,- 2 3p+9 (p + 5) 2l 



for all j sufficiently large. Moreover 

8 (p + 5) 
Ap "■' 



2 3p+8 (n + 5) 
m nj (r) < n 2 \ogr, 1 < r < R j: 



and 

< 2Am(2i? j ) < 2A(2R j ) p(2R ^. 
By (5) there is a sequence of positive €j — * such that 

,j < 2K{2R 3 y {2R i ) < AA2 p R p j (R]) < 2 p R 1 / (1/p ^ ) . 



rij 



Hence Rj > n) /p " 3 /2. 

For the lower estimate on e„ ., we take r with rij = m(r) < r p+1 ^, so 
logr > logn j /(p + 1/4). By [CP2, §4 (3)] and [CP2, Corollary 2.6] 

n 2 n 2 \og nj n 2 \ogn, 

e n . > — logr — ra,m r > — ; n- > — . 

3 ~ 2 B 3 v ; ~ 2p+ 1/2 3 ~ 2p + 1 
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□ 



6. Doubling inequalities 

In this section we prove doubling inequalities, which provide upper 
bounds for the ratio M(2r, F)/M(r, F), where F(z) = P(z,f(z)) and 
P is a polynomial. For f(z) = e z such inequalities were obtained by 
Tijdeman in [Til]. 

We will need a simple lemma, whose proof is contained in the proof 
of Theorem 2.2 of [CP2]. 

Lemma 6.1. If r < s and an entire function f has m zeros in A r , 
then 

MM) ( r 2 + s^ 
M(r,f) ~ V 2rs 

First, we reduce the problem of doubling inequalities to the problem 
of obtaining estimates for the transcendence measures m n of dilations 
f r (z) = f(rz) of /. Let r > 1, let P(z,w) be a polynomial of degree 
at most n and let F(z) = P(z,f(z)). If P r (z,w) = P(rz,w), then 
ll^rO*, /,■(*)) || a = M(r,F), while \\P r (z, f r (z)) || Aa = M(2r,F). Hence 

M ^ F ) < e m n (2,f r) 

M(r, F) ~ 
and we have to estimate m n (2, f r ). 

Theorem 6.2. Let f be an entire transcendental function of finite 
positive order p. There exists a sequence of integers {rij} increasing to 
infinity with the following property: For every r > 1 there is an integer 
j r such that 

M(r, F) ~ Z > a ~ Ap ' J " Jr ' 
where F(z) = P(z, f(z)) and P(z, w) is a polynomial of degree at most 

Uj. 

Proof. Let us denote by n r the maximum of the numbers \ f~ 1 (w)nA 2 \, 
when \w\ = 1. Let w r be a point where this maximum is achieved and 
let g r (z) = f(rz) — w r . By Lemma 6.1 

5V < M(4,^ r ) 



M(2,g r y 

Since / is not constant, there exists e > such that M(2,g r ) > e for 
every r > 1. Since M{A,g r ) < M(4r) + 1 it follows that 

(10) n r < C 1 m(4r) - 1, 
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where C\ is a constant depending only on /. 

Let I = I{R, a, f3, 7, C) be an admissible interval for /. From the 
definition of the number R\{f) in Section 4 it follows that R\{f r ) < 
Ri(f). Note that m(t, f r ) = m{rt) and Sf r (t) = S(rt). Hence, if 
R! = R/r, then S fr (R') > R' a and m(AR',f r ) < CS fr (R'). Therefore, 
the interval I' = (it!', a, (3, 7, C) is admissible for f r if R' > Ri(f) and 

^S(R)-n r -l>(3S^(R). 

Since / has finite positive order p, by the proof of Theorem 5.4 there 
is a sequence i?j increasing to infinity such that the intervals 



/, =I(Rj,p/2, A/3,1, C) 



KS{R ) AS(Rj) 



n 



are admissible, where C is defined in (9). For every r > 1 let j r be the 
smallest integer such that Rj r > rRi(f) and 



Then 



^S(R jr )>C im (Ar). 



± S(R jr ) -n r -l>^ S(R Jr ) > I S(R jr 



and the intervals 

I'=I(R,/r,p/2,A/3A,C) 



AS(R 3 ) AS^) 



are admissible for f r when j > j r . 

Let jo be the smallest integer so that S(Rj ) > max{15/A, 10no/A}. 
Then for j > j the intervals I" = [AS(Rj)/3, 2AS(Rj)/5] contain an 
integer rij and I" C Ij. Moreover, if j > j r then I" C Jj, so by Theorem 
4.2 

9C 

m U] (2, / r ) < — n) log 2 < anj log 2. 
Consequently M(2r, F)/M{r, F) < 2 an ?, for all j > j r . 



□ 



Remark. With the notations of the above proof, since rij e Ij' C 7, it 
follows that the conclusions of Theorem 5.4 hold for the sequence {rij} 
constructed in Theorem 6.2. A sequence of integers {rij} increasing 
to infinity for which the conclusions of both Theorems 5.4 and 6.2 are 
valid, will be called a fundamental sequence for /. 

In the following theorem we prove doubling inequalities for functions 
which possess a covering system of admissible intervals. 
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Theorem 6.3. Let f be an entire transcendental function which has 
a covering system of admissible intervals Ij = I(Rj,a, /3, 7, C). For 
every r > 1 there exists an integer j r such that 



M(2r, F) j 6XP ( 3nm ( 4jR >) lo g 2 ) i*f n< ^(%)/2, 

exp (3C(2/5- 1 ) 1 ^n 1+1 / 7 log2) , i/n > pS^(R jr )/2, 



M(r, F) 

where F(z) = P(z, f(z)) and P(z, w) is a polynomial of degree at most 
n. 

Proof. Let j r be the smallest integer such that 

(11) R jr > ri?i(/), Am(AR Jr ) > 4CCim(4r), 

where Ci is the constant from (10). By (10) and the properties of 
admissible intervals we have for j > j r 

j S(Rj) > ^ m(4R jr ) > C im (4r) > n r + 1, 

so 

^S(Rj) - n r - 1 > ^S(Rj) > t S \R 3 ). 
Moreover, since Ij form a covering system we have 

f ^(Rj+i) < j S(R 3 ) - y < ^ S(Rj) - n r . 

Thus the intervals = I(Rj/r, a, /5/2, 7, C), j > j r , form a covering 
system of admissible intervals for / r . By Corollary 4.3 

m n (2,/ r )<3C(2r 1 ) 1/7 n 1+1 ^lo g 2, 

when n > (3S^(R jr )/2. 
If 

n < < ^S(R jr ) - nr, 

then by Lemma 4.1 m„(2, / r ) < 3nm(ARj r ) log 2. □ 

Let us denote by Z„(r, /) = Z n (r) the maximal number of zeros of 
P(z, f(z)) in A r , when P(z, w) is a polynomial of degree at most n. In 
Corollary 2.6 of [CP2] we proved that Z n (r) < 2m n (3r). Now we can 
improve this estimate. 

The first result gives an estimate on Z n (r) for all transcendental 
functions of finite positive order. Note that the constant a depends 
only on the order p of /. 

Corollary 6.4. If {nj} is a fundamental sequence for f then Z n .(r) < 
4an?, for r > 1 and j > j r . 
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Proof. Let P(z, w) be a polynomial of degree rij such that the number 
of zeros of F(z) = P(z,f(z)) in A r equals Z n .(r). Then by Theorem 
6.2 and Lemma 6.1 

' 5 \ Znj{r) M(2r,F) 



47 - M(r, F) ~ 



when j > j r . Hence 



an] log 2 , 



□ 



The second corollary provides estimates on Z n (r) for all n and has a 
similar proof. 

Corollary 6.5. In the assumptions of Theorem 6.3 we have 
10nm(4R 3r ), if n < (3S^(R jr )/2, 



Z n {r) < 



10C(2/3- 1 ) 1 /Tn 1+1 /T, ifn > pS^{R jr )/2. 



Doubling inequalities lead to tangential Markov inequalities, which 
provide upper estimates for the derivative of the function F(z) = 
P(z,f(z)), where P(z,w) is a polynomial of degree n. As before, we 
give two versions of such inequalities: one for general entire functions 
and another for functions with a covering system of admissible inter- 
vals. 

Theorem 6.6. Let {nj} be a fundamental sequence for f . For every 
r > 1 there is an integer j r such that 

/N eaM(r, F)n^ 

M r, F ) < V ! 3 , 

r 

where F(z) = P(z,f(z)), P(z,w) is a polynomial of degree nj, and 

j > jr- 

Proof. For r > 1 let j r be the integer from Theorem 6.2. Let F(z) = 
P(z,f(z)), where P(z,w) is a polynomial of degree nj and j > j r . 
Since m(r, F) is a convex increasing function of logr 

\F(z)\ < M(r,F)exp ( (m(t, F) - m(r, F)) ^\ Z } /r A ,r<\z\<t. 

Let b > 1 be such that 

m(t, F) — m(r, F) 



log(f/r) 
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< b. 



The function h(x) = e blo &( l + x ) / x attains its minimum value when x = 
Xb = l/(b— 1), and h(xb) < eb. Therefore, if r(l + Xf,) <t and \z\ = r, 
then by the Cauchy estimates 

< Mhll e ^i +Xb ) ^ ebM(r,F) ^ 
rxb ' r 

Taking t = 2r, we have by Theorem 6.2 (m(2r, F) — m(r, F))/log2 < 
b = an 2 and 1 + Xb < 2. Thus 



eaM(r, F)rf 



\F\z)\ < 



3_ 

r 

□ 



The following theorem provides estimates on M(r, F') for all n and 
has a similar proof. 

Theorem 6.7. In the assumptions of Theorem 6.3 we have 

3eC2^n^M(r,F) 

where F(z) = P(z,f(z)), P(z,w) is a polynomial of degree n, and 
n>(3S\R jr )/2. 

7. Special classes of functions 

In this section we find sufficient conditions for a function / to have 
estimates of the form e n = 0(n T log n) for some r > 2. These condi- 
tions are imposed on the growth of / and are easy to verify. We start 
with the class of entire functions / whose growth satisfies the following 
inequalities: There exist constants A 2 > A± > 1 and k > 1 such that 

(12) Aim(r) < m(kr) < A2in(r) 

for all r sufficiently large. These are functions of finite positive order 
and this class includes, for example, all functions 

m 

f(z) = j2p^y Az \ 

where pj and qj are polynomials. Moreover we show in the next section 
that the Riemann (^-function and the function £ are also in this class. 

Theorem 7.1. Let f be an entire function of order p which satisfies 
(12) for all r sufficiently large. Then, for all n sufficiently large, 

e n < Kin 2 \ogn , m n (r) < K 2 n 2 \ogr, 1 < r < n 1 ^ p ~ e ™/2, 

where the constants K±, K 2 depend only on Ai, A 2 , k, and e n > 0, e n — > 
0. 
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Proof. Inequalities (12) imply that 



A\m{r-) < m(k J r) < A 2 m{r), d\r pl < m(r) < d,2r p2 , 

where 

log A hgA 2 m(l) 

Pi = -j r , P2 = -j r , «i = — , a 2 = A 2 m(l). 

log /c log k A\ 

Thus / is a function of finite positive order p G [pi,p2], and we may 
assume that (12) holds with constants /c > 8 and A 1 > 8. Then 
Aim(r/k) < m{r) and m(8r) < A 2 m{r). 

For every r sufficiently large there is, by Lemma 5.2, r' G (r/k,2r) 
such that CS(r') > m(4r'), where 

21og(A!/8) ' 

In particular, for all j sufficiently large, there is Rj G ((2/c) J , (2A;)- ?+1 ) 
such that CS(Rj) > m(ARj). Since the order of / is p we may assume 

that S(Rj) > R p / 2 . 

Using (8) and (12) we get 

S(R j+ i) < 3m(2R j+1 ) < 3m(8k 2 (2k) j ) < 3A 3 2 m(Rj) < 3CA%S(Rj). 

Hence S(Rj +1 )/S(Rj) <M = 3CA 3 2 . 

Let j be so large that S(Rj) > Q{n + 1)/A and let (3 = A/(3M). 
Then 

< < | < ^ S(R 3 ) - n - 1, 

so the intervals = I(Rj, p/2, (3, 1, C) form a covering system of admis- 
sible intervals, starting with some j sufficiently large. The theorem now 
follows from Corollary 4.3. If n G I jn then the fact that R jn > n 1/p ~ en /2 
can be proved exactly like the similar statement in Theorem 5.4. □ 

The functions / satisfying (12) have covering systems of admissi- 
ble intervals. Hence they also satisfy the hypotheses of Theorem 6.3. 
Moreover, in this case we can get better estimates on the integers j r 
from Theorem 6.3. 

Corollary 7.2. Let f be an entire function of order p which satisfies 
(12) for all r sufficiently large. Then there is a constant a > 1 such 
that Z n (r) < a(nm(ar) + n 2 ), for all n > 1 and r > 1. 

Proof. Fix r > 1, let Ij = I(Rj, p/2, [3, 1,C) be the covering system of 
admissible intervals from the proof of Theorem 7.1, and recall that Rj G 
((2k) j , (2ky +1 ). By Corollary 6.5 we have Z n (r) < lOnm(AR jr ) + An 2 
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for all n > 1, where A is a constant and j r is defined in (If) as the 
smallest integer such that R jr > rRi(f) and Am(ARj r ) > ACCim(Ar). 
We fix jo, ji such that 

(2ky» > R 1 {f), A{° > ACd/A, r e [{2k) jl , (2k) jl+1 ) . 

Then Rj 0+jl+1 > rRi(f) and 

ACC 

m(AR j0+jl+1 ) > A?m (4(2A^ +1 ) > -^m(4r). 

Consequently, j r < j + ji + 1, R jr < {2k)i° + i 1+2 < (2ky° +2 r, and the 
corollary follows. □ 

Given an entire function /, it is frequently known that / verifies a 
growth condition m[r) < r^ r \ where lim^oo 0(r) = p and the function 
r 4>(r)-p j s s i ow iy increasing. In the remainder of this section, we denote 
by r n the unique solution of the equation = n. Our next theorem 
shows that in this case there are estimates e n = 0{n T logn), provided 
that 

m(r nj ) > ar nj = arij 
holds for a "slow growing" subsequence rij. 

Theorem 7.3. In the above setting, assume there is an increasing 
sequence of integers Uj such that nj +1 < brij and m(r n .) > anj, where 
< 7 < 1, b > 0, < a < 1. Then there exists a sequence of positive 
e n — > 0, such that the estimates 

)l/7 

1 J_1 /rv, , 3Mn 



4C(3M)V7 



p 7 AV7 ta A ' 

3C(3MW 7 1 
m n {r) < K — ± — n 1+1/7 logr, f < r < -n 1/p " e ", 

hold for all n sufficiently large, where 

2 3p+4 /i \ 2 ( 2 (>+ 3 y<cb 

C = — f + i log 2 (32/a) , M = ± ^. 

a \ p / a 

Proof. We let Sj = r ny By Lemma 5.3 with k = (32/ a) 1 ^ and j 
sufficiently large, there is Rj G (sj/k,2sj) such that 

CSt-Rj) > m(Ssj) > miARj), 

where 

2 3p+4 / j 

C = -— (l + - log 2 (32/a) 
We may assume that 

(4 Sj ) 0(4Sj) < 2 • Sj) = 2 2 " +1 n r 
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Using this and (8) we get 

sm < 2_rn^ < 4m(4fl _ } < 2Wn __ 

Since CS(Rj) > m(8sj) > arij it follows that 

^ < — < = M. 

o{Kj) anj a 

Moreover, 

S(R J )>^sf^>^(R,/2)^>Rf, 
when j is sufficiently large, and if f3 — A/(3M) then 

max{p£T(R j ),p£r'(R j+1 )} <^S(Rj) <±S(Rj)-no - 1. 

So the intervals Ij = I(Rj, p/2, (3, 7, C) form a covering system of ad- 
missible intervals, starting with some j sufficiently large. The theo- 
rem now follows from Corollary 4.3. If n G Ij n then the fact that 
R jn > n l / p - en /2 can be proved exactly like the similar statement in 
Theorem 5.4. □ 

This theorem has a corollary which allows us to estimate e n and m n 
using the behavior of the Taylor coefficients of /. 

Corollary 7.4. Suppose that for an entire function 

00 

/(*) = £■ 



00 

n=0 



we have m(r) < r^ r \ where lim^oo 0(r) = p and the function r^ p 
is slowly increasing. Let r n be defined by rti~ Tn) = n. If there is an 
increasing sequence of integers rij such that 

n] +1 < bnj , log \c nj \ > anj - rij log r nj , 

where < 7 < 1, 6>0, < a < 1, then the estimates on e n and m n {r) 
from Theorem 7. 3 hold for all n sufficiently large. 

Proof. This follows from Theorem 7.3, since by the Cauchy inequalities 
we have m(r nj ) > log \c nj \ + nj logr nj > anj. □ 

As an example we take the entire function 

00 

/(s) = 5>/";)% 
J'=l 

where n\ > 2, rij + \ = n T -~ l and r > 2. This function was studied in 
Section 6 of [CP2], where it was shown that there are constants C\ and 
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C 2 such that e n < Cin T \ogn and m n (r) < C 2 n T logr for 1 < r < n. 
This was a result of quite elaborate estimates. Since / is a function 
of order 1 and type 1/e, we have m(r) < 2r/e for r large. Taking 
f nj = erij/2 and a = log(e/2) we get 

log c nj = -rij log rij = arij - rij log r nj . 

So Corollary 7.4 applies with 7 = l/(r — 1) and 6=1. 



The Riemann (^-function is holomorphic in C except at z — 1, where 
it has a simple pole (see e.g. [T, Theorem 2.1]). The function £ is 
defined by 



where T is the Euler Gamma function (see [T, (2.1.12)]). Then £ is an 
entire function of order 1 [T, Theorem 2.12]. 

For the convenience of the reader, we include the proof of the follow- 
ing proposition. 

Proposition 8.1. There exist positive constants c x < c 2 , di < d 2 such 
that for all r > 2 we have 

Cirlogr < m(r,() < c 2 r log r, 
dirlogr < m(r, £) < d 2 r\ogr. 

Proof. If x = Hez > 0, then 



Jo 

We let fx(r) be the supremum of log \ T(z)\ when \z\ — r and x > 1/2. 
Then by Stirling's formula Cirlogr < /i(r) < C 2 r log r for r > 2. 
For x > one has (see [T, (2.1.4)]) 



while ((x) = YlkLi k x > 1 for x > 1. To estimate £(z) for Rez < 1/2 
we use the functional equation (see [T, Theorem 2.1]) 



8. The functions ( and £ 






Hence for x > 1/2 and |z — 1| > 2 we have 




C(^ = 2^- 1 sin Y r(i-z)C(i-^). 
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We conclude that m(r, Q < c 2 r log r. But for odd integers n > we 
have n)| > 2~ n 7r~ n ~ 1 n! and therefore m(n,() > c^nlogn. This 
implies m(r, £) > Cirlogr, ci > 0. 

Using the definition of £(z) we have for \z\ = r with Re z > 1/2 

i«wi<^r(r),«r)>^,^(r 

Since = £(1 — z) (see [T, (2.1.13)]) we obtain for \z\ = r with 
Rez < 1/2 

ie(,)i< (r+1)(r+2) V r+1 



2 V 2 

So we see that a^rlogr < m(r, £) < d 2 r log r. □ 

By Proposition 8.1 the function £ verifies condition (12) if k is chosen 
sufficiently large, so Theorem 7.1 and Corollary 7.2 hold for £. Since C 
is meromorphic, the quantity m n (r) is not well defined for (. We have 
the following: 

Theorem 8.2. There exists a constant C > svcn that for every 
integer n > 1 and every r> 1 we nave 

< Aj(r, C) < ^ \ nr l°g r + n )■ 

Proof. Since £ is holomorphic near 0, we can find, by a simple dimension 
argument, a non-trivial polynomial P(z,w) of degree at most n such 
that P(z,£(z)) has a zero of order at least (n 2 + 3n)/2 at (see the 
proof of Theorem 2.5 in [CP2]). This implies the lower estimate on Z n . 

The function ((z) — (z — l)C(z) is entire. Proposition 8.1 implies 
that 

Cirlogr < m(r,() < c' 2 r log r. 
By Corollary 7.2 it follows that there exists a constant C > such that 

Z n (r,() <C{nr log r + n 2 ), 

for all n > 1 and r > 1. Note that if P(z, w) is a polynomial of degree 
at most n, then there exists a polynomial <5(z, w) of degree at most 2n 
such that (z- l) n P(z,((z)) = Q(z,((z)). Hence Z n (r,() < Z 2n (r,(), 
and the proof is complete. □ 

9. Extremal functions 

If K C C 2 is a compact set, the extremal function V K of (also 
called the pluricomplex Green function of K with pole at infinity) is 
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defined by 



V K (z, w) = sup log \P(z, w) 

degP 



where the supremum is taken over all polynomials P such that ||-P||a p < 
1. Then either Vk is finite at every point, or Vk = oo, and the latter 
occurs if and only if K is pluripolar (see e.g. [K, Ch. 5]). 
Let / be an entire transcendental function and let 

K = {(zJ(z)): \z\<l}. 

Then K is pluripolar and Vk = oo. Using our estimates on m n (r), it 
is still possible to define a meaningful extremal function of K along 
the graph of /. This relates to Sadullaev's result on the existence of 
extremal functions for non-pluripolar subsets of algebraic varieties [Sa]. 

We assume in this section that / is an entire transcendental function 
which verifies 

m nij') < C/n 2 logr, 1 < r < r n , n > 1, 

where r n is a sequence increasing to infinity and Cf is a constant de- 
pending on /. Classes of such functions are constructed in Section 7. 
Let us define 

W n (z)=sup\og\P(z,f(z))\, 

where the supremum is taken over all polynomials P of degree at most n 
which verify \P{z, f(z))\ < 1 on A. The functions W n are non-negative, 
continuous and subharmonic on C, and W n = on A. 
Next we define 

W(z) = limsup — W n (z), 

and we let W* denote the upper semicontinuous regularization of W. 
We have the following: 

Proposition 9.1. The function W* is non-negative subharmonic on 
C, W* = on A, and for all r > 1 

i logr < max{W*(z) : \z\ — r} < C/logr. 

Iff( z ) = e z then W\z) = \ log + \z\ for all z G C. 

Proof. By the proofs of Theorem 2.5 and Corollary 2.6 of [CP2] there 
exists, for each n > 1, a non-trivial polynomial P n (z,w) of degree n, 
such that the function F n (z) = P n (z, f(z)) verifies M(l, F n ) = 1 and 

logr < log M(r,F n ) < m n (r), 

for all r > 1. Note that, in particular, this implies Cf > 1/2 for any /. 
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Our assumption on the growth of m n (r) implies that the family of 
subharmonic functions W n /n 2 is locally upper bounded, hence W* is a 
non-negative subharmonic function on C which verifies 

W*(z) < C/log + \z\ . 

Suppose that for some r > 1 we have 

max{W*(z) : \z\ — r} < — logr. 

2 

The Hartogs Lemma implies that for n large and for all z with \z\ — r 

Tl 2 

log | F n (z) | < W n (z) < — logr. 

This contradicts the above lower estimate on log M(r,F n ). 

In the case of the function f(z) = e z it was proved in [CP1] that 

fn 2 \ 
mn(j') < ( — + o{n 2 ) \ logr, 1 < r < n. 

The preceding argument shows that now W*(z) < | log + \z\. We con- 
clude that the equality must hold, by applying the maximum principle 
on C \ A to the subharmonic function W*(z) — \ log \ z\ < 0. □ 

10. Estimates for algebraic measures 

Throughout Sections 10 and 11, K is an algebraic extension of degree 
a of the field Q of rational numbers and / is, unless otherwise specified, 
an entire transcendental function of finite positive order p. Without 
loss of generality we may assume that M(r, /) > r for r > 1. 

For an algebraic number (, we define its norm ||£|| as the maximum 
of the absolute values of its conjugates. Then HC1C2II < HC1IIIIC2II and 
IIC1 + C2II < IIC1II + IIC2II (see [M,p. 62]). 

If P(Ci, • • • , Cn) is a polynomial with algebraic coefficients, then its 
height h(P) is defined as the maximum of the norms of its coefficients. 

If u>i, . . . , uj a is a basis for the ring I K of algebraic integers in K, then 
any £ e Ik can be written as 

(13) C=Pl^lH \~Pa^a, 

where p±, . . . ,p a are rational integers. If |||C||| = max{ |p! | , . . . , \p a \}, 
then (see [M, p. 62]) there are constants 71 and 72 depending only on 

K such that 7i|||Clll<llCll<72|||Clll- 

Given a natural number d we denote by Ixi^d) the set of numbers 
z G K such that dz G Ik, and by I^d, A) the set of z G Ik{<1) with 
||z|| < A. Let N K (d, A, r) be the number of points in /^(d, A) n A r . 
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Lemma 10.1. There exist constants d and c" depending only on K 
with the following properties: If K is real and r < A then 

doTA°- l r < N K {d,A,r) < c"d a A a - 1 r. 

If K is complex and r < A then 

c'd a A a - 2 r 2 < N K {d,A,r) < c'd a A a ~ 2 r 2 . 

Moreover, in both cases, if r > A then 

d(dA) a < N K {d,A,r) < c"{dA) a . 

Proof. We will consider only the complex case, so a > 2. The real case 
can be considered in a similar manner. 

We assume at first that d — 1. If N is the number of points in 
I K (\,A), then by (13) C\A a < N < c 2 A a , where the constants c 1 and 
c 2 depend only on K. Moreover Jr-(1, A) C A^, so the lemma is proved 
for r > A. 

Suppose that r < A. There exists an absolute constant C3 such 
that Aa can be covered by CzA 2 r~ 2 disks of radius r/2. Therefore 
there is a disk D of radius r/2 containing at least c^A^^r 2 points of 
A/2), where C4 depends only on K. Let zq be one of this points. 
If z e I K (l,A/2) n D, then z - z e I K (l,A) n A r . Consequently, 
Nk(1,A, r) > d A u ~ 2 r 2 , where d depends only on K. 

Now let iV = N K (1, A, r) and let ui, . . . ,u a be a basis for I K over 
Z. Since I K <f_ M, we may assume that uoi/uo 2 & Then it is easy 
to see that there is a constant C5 depending only on K such that the 
disk Aa contains at least c^A 2 points z of the form z = p\tO\ + P2<^2, 
where p\,p 2 G Z and |p2| < ^4/72, so ||z|| < A. Moreover, there is 
a constant c 6 depending only on K and at least c§A 2 r~ 2 disjoint disks 
of radius r centered at these points. Hence each of these disks contains 
at least N points from I K (1,2A). It follows that c 6 NA 2 r~ 2 < c 2 2 u A a , 
so N < d'A u - 2 r 2 . 

If d > 1 then we note that z G I K (l,dA,dr) if and only if z/d G 
I K (d, A, r), hence JVj^d, A, r) = N K (1, dA, dr). □ 

We say that a function / takes values at z in Ix^d) with multiplicity 
m if the numbers z, f(z), . . . , /^ m_1 ^(z) belong to Ixid). In this case 
we define ||/(z)||m as the maximum of ||z||, ||/(z)||, . . . , ll/^™ -1 ^)!!- 

In this setting, we have the following lemma (see Ch. 1, §2 and Ch. 
2, §2 in [G]). 

Lemma 10.2. Let f be a holomorphic function in a neighborhood of 
z , which takes values at zq in Ii((d) with multiplicity m, and such that 
||/(£o)||m < A, A > 1. If P(z,w) is a polynomial of degree n with 
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coefficients in Ik and of height h, and if F(z) = P(z,f(z)), then for 
k < m — 1 we have F^ k \z Q ) G Ixid 71 ) and 



\\g%\z )\\<A^(i+j)\ 



where gij(z) = z % fi(z), i + j <n. Moreover, if F^ k \z ) ^ then 
\d n F^ k \z )\ > (hd n A n (n + l) k+2 )~ a+1 ■ 

Proof. If 

oo 

f( z ) = ^2aj(z-z Q )\ 

3=0 

then the fc-th derivative of p{z) at z is 

f^(z )---f^(z ) 



a jk — k\ 

iiH \-ij=k 

Hence d?a ]k G Ik- Since 



Q>ii ' ' ' Q>ij 



iiH Ni=fe 



fc! 



iiH N7=fc 



we see that Ha^H < j k A? . 
If ^-(z) = then 



min{i,Ai} 



p=0 



Thus c?^" 1 (^o) G -/#:• Moreover, 



11^^0)11 < E 



min{i,fe} 



p=0 



?,! 



jk-p^i+j-p 



iPj k- P = A i+j( i + j y 



p=0 

Hence d n F^ k \z ) G J* and 

|| F (fe)( Zo) || < (n + l)(n + 2) ^ h A n (n + l) k+2 . 

2 

Since ci = d n F( k \z ) G the number v of its conjugates c 2 , . . . , c v 
does not exceed a and 



n 

i=i 



> i 
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when ci 7^ 0. Note that \ci\ < ||cj|| = ||ci||. Consequently, 
|ci| > (WVL> + l) fe+2 p +1 . 

□ 

The following result is a consequence of C. L. Siegel's lemma adapted 
for our purposes. 

Lemma 10.3. Suppose that there are I points zi, . . . ,zi in A r , r > 1, 
such that, for 1 < q < I, f takes values at z q in Ixidq) with multiplicity 
m q and \\f(z q )\\ mq < A, A > 1. If v = J2 q =i m q < N > where N = 
(n + l)(n + 2)/2, and m q < m, d q < d, then there is a polynomial 
P(z, w) of degree n with coefficients G Ik and of height 

h(P) <H n = d (C 2 d n A n (n + i)m+iy/( N -) ; 

where C\,Ci are constants depending only on K, with the following 
properties: The function 

n 

F(z) = P(z,f(z))= c ij z i f(z)^0 

i+j=0 

and for t > 2r 

\\F\\ A2r <(n + l) 2 H n (^-Y M n (t,f), 



t J 

where fi > v is the number of zeros of F in A r . 

Proof. By Lemma 10.2 d q g^\z q ), where gij(z) = z l p(z), is an alge- 
braic integer and 

\\d q g^\z q )\\ < d n q A n n k < d n A n n m -\ 
Let us consider the system of v equations 

n 

c tJ d n q g%\z q ) = 0, 1 < q < I, < k < m q - 1, 

i+j=0 

with N unknowns Qj. By [M, p. 63] there are constants C\ and C 2 
depending only on K such that this system has a non-trivial solution 
in Ik with 

11% || < Ci (C 2 Nd n A n n m - i y l(N ~ u) < H n . 
Since ||-P||a 2 < ( n + l) 2 H n , by the Bernstein- Walsh inequality 
\P(z, w)\ < (n + l) 2 if n exp(nmax{log + \z\, log + |w|}), 
so ||F|| At < (n+l) 2 H n M n (t,f). 
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The function F has > v zeros in A r , so by Lemma 6.1 

||F||A 2r <f T J II^Ha, < (n + l) 2 ^„ f T J M n (t,f). 



□ 



Suppose that for a set £ C C and for some integer m > 1 we have 
z, /(z), . . . , / (m_1) (z) G K for all z <E E. Then for 2 G £ we let 4 be 
the smallest natural number such that / takes values at z in Ik (d z ) 
with multiplicity m. We set 



\ E ,m = max{l,sup zeB ((/(z) || m } , d(E,m) = sup zeE d z , 
A K (E,m) = d(E,m)\\f\\ E>m . 

The number ^^(E 1 , m) will be called the algebraic measure of order m 
of the function / on E. If for some z £ E we have z ^ K or f^\z) £ K 
for some j < m, then we set Ak{E, m) = 00. Note also that if a set E 
is infinite then Ak(E, m) = 00 for every m > 1. 

Throughout the rest of this section and in Section 11 we will assume 
that m{r) < r^ r \ where limr^oo 0(r) = p and the function r^~ p is 
slowly increasing. We denote by r n the unique solution of the equation 
r 4>{r) = n ^ fj^g f n ow ing result is the main tool in the forthcoming 
estimates of the algebraic measure. 

Theorem 10.4. There exists a constant Ck depending only on K with 
the following property: If n > 1, 1 < r < r n /4 and E C A r , then there 
are integers k > and \i such that 

(k + 1)\E\ > n 2 /4, max{n 2 /4, k\E\} < fi < Z n (r), 

(\ k/n 

In the above statement we let k k = 1 if k = 0. 

Proof. We may assume that E is finite. Let E = {z\,...,z{\ and 
v = [ n 2 /4] + 1. Note that v/(N - u) < 1 and by Theorem 2.5 and 
Corollary 2.6 in [CP2] we have v < {n 2 + 3n)/2 < Z n (r). 

Let m = \y/l\. If Ak{E,itl + 1) = 00, then we take k = m and 
ji = v and the proof is finished. Otherwise, we let A 1 = ||/||_B,m+i an d 
d 1 = d(E,m + 1). We have v — ml + p, < p < I — 1. Applying 
Lemma 10.3 with the above points, with m q — m + 1 when 1 < q < p 
and m q = m when p+ 1 < g < /, and with this value of u, we construct 
a non-trivial polynomial P(z, w) of degree n with coefficients in Ik and 
with height 

<h = CiC 2 d?A?(n + l) m+2 
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such that 

\\F\\ A2r <(n + lYh (^-Y V(t,/) 



x t r 

where « > n 2 /4 is the number of zeros of F in A r and t >2r. 

There exist q and fc, 1 < q < I, < k < fi/l, such that F {k \z q ) ^ 0. 
We may assume that Ak(E, k + 1) < oo. Clearly, k > m and therefore 
kl> u-l> n 2 /A-l. Moreover A = ||/||s lfc +i > Ai, d = d(E,k + l) > 
di, so 

/i < C x C 2 d n A n {n + l) fe+2 . 

By Lemma 10.2 

\d n F (k \z q )\ > (hd n A n (n + l) k+2 )~ a+1 

> (C^M^n + l) 2 ^ 4 ) - ^ 1 . 
By Cauchy's inequalities 

\d n F^(z q )\ < d n k ^ F ^ 2r <d n {n+l) 2 h (^j M n (t,f) 
< C l C 2 d 2n A n (n + l) k+A (^j M n (t,f). 

We obtain 

C 1 C 2 d 2n A n (n+l) k+4 (^j (^y M n (t,f). 

Since A> 1 this implies 

{C x C 2 ) u {d 2n A 2n Y > (£) k (J~y M~ n (t,f)(n+ 

Let = (I6C1C2) ". Taking the nth root and using the inequality 
(n+ l)- 1/n > 1/2, we get 

(\ k/n / , \ jit/n 
ic^rb 5 ^) (s) M_1(i,/) ' 

Let t = r n . Since u > n 2 /4, 4r < r n and M(r n , f) < e n , we get 



so 

k/n 



C K A%(E, k + 1) > ( S ^ T ^) " exp (£ log £-) . 



□ 
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11. Algebraic growth of transcendental functions 



Let / be an entire function of finite order p and K be an algebraic 
number field of degree a — [K : Q]. As in Section 10 we assume, 
without loss of generality, that m(r) < r^ r \ where <p{r) — > p and 
r 4>{r)-p j s a slowly increasing function. Recall the definition of the 
sequence {r n } by the equations rt^'^ = n. 

Given a transcendental function / we define the algebraic growth 
characteristic of / on K by 

a K (s,r,m) = inf {log A K {E,m) : E C A r , \E\ > s}. 

Due to our knowledge of the behavior of Z n (r) we are now able to get 
estimates for a#(s, r, m). The first series of results applies to general 
transcendental functions. We recall that when o~ > 2, then for every 
e > there is an entire function / of order smaller than e such that 
f(K) C Ik (see [GS, Satz 1]) . Moreover, one can find such a function 
so that f m \K) C K for all m (see [GS, Satz 2]) . 

Our first theorem shows that when m and r are fixed, the algebraic 
growth characteristic exceeds s 1 ^ 2 log s, at least for a subsequence of 
integers s. 

Theorem 11.1. If f has finite order p > then for all m, r > 1 

a y (s,r,m) 2- 3 ^ 2 - 10 / Am \ 1/2 

Proof By Corollary 6.4 there is a fundamental sequence of integers 
{rij} for / with the following property: For every r > 1 there is an 
integer j r such that Z n .(r) < an 2 for j > j r , where 

_ 2 3 ^ +11 (p + 5) 
a ~ A P ■ 

We may assume that 4r < r nj when j > j r . Let Sj = an 2 /m + 1 and 
E be a subset of A r with > Sj. If /c is the integer from Theorem 
10.4 corresponding to n — nj,r,E, then m\E\ > Z n .(r) > k\E\, so 
m > k + 1. It follows from Theorem 10.4 that 

C K A%(E,m) > (m(n 3 + if^y^ exp (^log^;) • 

For all j sufficiently large (depending on r, m) we have 

(mK + lJ^^MA 
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Since = rij and 4>(r nj ) — > p, we conclude that there is a sequence 

of positive e,- — > such that 



It follows that 



— log — j- > - — —logUj. 

4 6 4e 4 r 4p 6 J 



2o-a^(s j ,r,m) + log(2C^) > log raj. 

Since ra,j = (m(sj — l^/a) 1 / 2 we see that 

a x (s,r,m) (m/a) 1 / 2 2 - 3 "/ 2 - 10 / km \ 1/2 
hm sup — tj— > — > 1 



s 1 / 2 logs 16(jp a \p(p + 5) 



□ 



Remark: It is interesting to note that the value of lim sup in the above 
theorem is achieved on a sequence {sj} depending only on / and m, 

Sj = arij/m + 1. 

As mentioned above, there are functions whose derivatives of all or- 
ders map K into K. So it is interesting to estimate the algebraic growth 
of such functions on the sets Ix(d, A). The number dA can be viewed 
as the algebraic measure of the set Ix{d,A), while Axilxid, A), m) is 
the algebraic measure of the set of values of / and its derivatives on 
I K (d,A). We introduce 

r] K (\, r, m) = inf{log^4A-(/^(<i, A) n A r , m) : dA > A}. 

The following result describes the growth of t)k(X, r, m). 

Corollary 11.2. If a > 3, then there is a constant c' depending only 
on K such that for r, m > 1 

V (X,r,m) a-2 /2 _ 10 / c' km \ 1/2 
TS P A^logA- a \P(P + 5)J ■ 

Proof. By Lemma 10.1, \I K (d,A)f]A r \ > c'(dA) a - 2 . By Theorem 11.1, 
let Sj be a sequence such that 

aL K (sj,r,m) 2' 3 ^ 2 - w ( km A 1/2 
lim sup — t-t- > 



j-oo s) /2 \0g Sj ° VP(P + 5) 

We define Aj by Sj = c'\°~ 2 . If dA > Xj then ra(Aj, r, m) > a^(sj, r, m), 
so 

i](Xj,r,m) /— a.K(sj,r,m) 

lim sup . /2 _ 1 > V c'((T — 2) lim sup — , 

i->oo Aj logAj i^oo log Sj 
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and the conclusion follows. 



□ 



Let Ik {A) = Ik (I, A) be the set of algebraic integers z G Ik of norm 
\\z\\ < A. Clearly, Ik{A) C A^. In our next theorem we estimate 
the number of points z G Ik (A) which are mapped to points of Ik 
of smallest possible norm A'. Since \z\ < A and \f{z)\ < \\f(z)\\, it 
is natural to expect, due to the growth of /, that A' > exp(A^ A ^). 
We will prove that if p < a/2 then the proportion of points of Ik(Aj) 
which are mapped by / into /^(exp A^ A ^) tends to 0, for a certain 
sequence Aj — > oo. 

To this end, we need the following version of Theorem 10.4, which 
provides upper bounds for \E\ if the algebraic measure of order 1 of / 
on E is bounded above by certain quantities. 

Proposition 11.3. There exists a constant Ck depending only on K 
such that ifn>\, 1 < r < r„/4 7 E C A r and 

^-(^iXexpglog^), 

then \E\ < Z n (r). 

Proof. If \E\ > Z n (r) and k is the integer from Theorem 10.4, then 
k\E\ < Z n (r) implies k = 0. Since p > n 2 /4, we reach a contradiction 
with the conclusion of Theorem 10.4. □ 

We have the following theorem: 

Theorem 11.4. /// is an entire function of order < p < a/2 then 

. \i K (A)nr\i K (e W A^))\ 

hm ml L = 0. 

a-oo \Ik{A)\ 

Proof. By Theorem 5.4 and Corollary 2.6 in [CP2], there exists a fun- 
damental sequence {nj} for / and positive numbers ej — > such that 

Z n .(r) < anf log3r, 1 < r < n] /p ~ ej /6, 

where a = 2 3/>+10 (p + 5)/(Ap). 

Let = n^ ( ' <1+e * )p ' ) , where e > is chosen so that a > 2(l + e)p, and 
let Ej = I K (Aj) n /"^(expA?^)). Then 

^(^, 1) < expAf^ = expn^ )/((1+eW , 
and for j sufficiently large 

Z n .(Aj) < an? log 3A,- = a^f 1+e)p log 3A,, 
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Since r n . = and <fi(r n .) — > p, we have Aj < r nj /(8e 4 ) for all j 

sufficiently large, hence 

^7 1 ^' n i ^7 i r\ 

T log 4?i- > T logi 

As <j)(Aj)/((l + e)p) — > 1/(1 + e) as j — > oo, we conclude that for all 
j sufficiently large we have 

C^(^-,l)<exp (| log ^-)- 

Proposition 11.3 implies that \Ej\ < Z nj (Aj), so 

< aAf 1+e)p - a log3Aj -> 

as j — > oo. The theorem follows by Lemma 10.1, as \I K (Aj)\ > dA c -, 
with a constant d depending only on K. □ 

The theorems of Polya and Gelfond state that if an entire transcen- 
dental function takes integer values at all integer points, or Gaussian 
integer values at all Gaussian integer points, then its order is at least 1, 
and respectively at least 2. Using Theorem 11.4, we can obtain asymp- 
totic estimates for the number of integer (or Gaussian integer) points 
in the disk of radius A, where a function / takes integer (respectively 
Gaussian integer) values. 

Corollary 11.5. Let K be either Q or Q(i^/p) , where p > is a square 
free integer. If f is an entire function of order < p < a/2 then 

, iminf fen/-fe)nA,| =0 

A^oo \Ik H Aa\ 

Proof. Note that for z e K we have ||z|| = \z\, so 

i K n A A = i K (A), i K n r\i K ) n A A = i K (A) n f-\i K {e W A^)), 

for every A > 0. The conclusion now follows from Theorem 11.4. □ 

We conclude by considering entire transcendental functions which 
have a covering system of admissible intervals I(Rj,a, /3, 7, C) (see 
Corollary 4.3). Classes of such functions were constructed in Section 
7. In this case we can estimate a^(s, r, m) for fixed values of r, m and 
for all s sufficiently large. Let r = 1 + I/7. 

Theorem 11.6. Let f be as above and letm,r > 1. There exist positive 
constants a depending only on f , and C' K depending only on K , such 
that 

{ms) l l T ms , 
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for all s sufficiently large. 

Proof. By Corollary 6.5 there is n r such that 

Z n (r) < an T , a = lOC^/T 1 ) 1 / 7 , 
when n > n r . We fix n = n (m, r) > n r such that 

2 -- i r m/n >i/9 A^ r < t > n v(2p) 



(m(n + 1)2-1)-™/" > 1/2j 4eV < n i/(4p) ; ^ > 



for n > no. 

Let s > a(2n ) T /m, and let E be a subset of A r with \E\ > s. If 

^rns\ 1 / T 



n 



1, 



then n > uq and m|-E| > Z n (r). Applying Theorem 10.4 as in the proof 
of Theorem 11.1, it follows that 

n log n s 



2C K A%(E, m) > exp log > exp I - 

Since 

1 /ms\ 1 / T ms 
nlogn>— — log — , 
It \ a J a 



16 p 



we obtain 



2C7^Jr(B,m)>«p(— (-) log-), 
so 

(ms) 1 /- ms log(2C x ) 
a - (5 ' r ' m) ^ 64^77 l0g V ^~ 



□ 



We remark that versions of Theorem 11.4 and Corollary 11.5 can be 
stated for functions / as in Theorem 11.6, by requiring that p < a/r 
and replacing the " lim inf " in the conclusion by " lim " . 
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